On products of permutations with the most uncontaminated cycles by designated labels

نویسندگان

چکیده

There is a growing interest in studying the distribution of certain labels products permutations since work Stanley addressing conjecture Bóna. This paper concerned with problem that direction. Let D be permutation on set $$[n]=\{1,2,\ldots , n\}$$ and $$E\subset [n]$$ . Suppose maximum possible number cycles uncontaminated by E-labels product cyclic [n] $$\theta $$ (depending E). We prove for arbitrary E few exceptions, $$\gamma such $$D\circ \gamma has exactly -1$$ E-label free at least 1/2 to have cycles, where best possible. An even more general result also conjectured.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Intrusion Detection Systems based on Genetic Algorithms-suggested Features by the Means of Different Permutations of Labels’ Orders

Intrusion detection systems (IDS) by exploiting Machine learning techniques are able to diagnose attack traffics behaviors. Because of relatively large numbers of features in IDS standard benchmark dataset, like KDD CUP 99 and NSL_KDD, features selection methods play an important role. Optimization algorithms like Genetic algorithms (GA) are capable of finding near-optimum combination of the fe...

متن کامل

investigation of effective parameters on the rigidity of light composite diaphragms (psscb) by fem

در این رساله با معرفی سقف های psscb متشکل از ترکیب ورق های فولادی ذوزنقه ای و تخته های سیمانی الیافی به عنوان سقف های پیش ساخته (سازگار با سیستم سازه ای قاب های فولادی سبک) به بررسی پارامترهای موثر بر صلبیت سقف، پرداخته می شود. در تحقیق حاضر ابتدا به مدل سازی دو نمونه سقف آزمایش شده، به روش اجزاء محدود با استفاده از نرم افزار تحلیلی abaqus ver 6.10 پرداخته شده است. نمونه های ساخته شده تحت اعما...

the role of task-based techniques on the acquisition of english language structures by the intermediate efl students

this study examines the effetivenss of task-based activities in helping students learn english language structures for a better communication. initially, a michigan test was administered to the two groups of 52 students majoring in english at the allameh ghotb -e- ravandi university to ensure their homogeneity. the students scores on the grammar part of this test were also regarded as their pre...

15 صفحه اول

Permutations with interval cycles

We study permutations of the set [n] = {1, 2, . . . , n} written in cycle notation, for which each cycle forms an increasing or decreasing interval of positive integers. More generally, permutations whose cycle elements form arithmetic progressions are considered. We also investigate the class of generalised interval permutations, where each cycle can be rearranged in increasing order to form a...

متن کامل

Representation of permutations as products of two cycles

Given a permutation on n letters, we determine for which values of the integers l1 and l2 it is possible to represent as a product of two cycles of sizes l1 and l2, respectively. Our results are of a constructive nature. We also deal with the special cases l1 = l2 for even permutations and l1 = l2 + 1 for odd permutations, which were solved di5erently by Bertram in (J. Combin. Theory 12 (1972) ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Algebraic Combinatorics

سال: 2023

ISSN: ['0925-9899', '1572-9192']

DOI: https://doi.org/10.1007/s10801-023-01221-x